381 research outputs found
On the Exploitation of Admittance Measurements for Wired Network Topology Derivation
The knowledge of the topology of a wired network is often of fundamental
importance. For instance, in the context of Power Line Communications (PLC)
networks it is helpful to implement data routing strategies, while in power
distribution networks and Smart Micro Grids (SMG) it is required for grid
monitoring and for power flow management. In this paper, we use the
transmission line theory to shed new light and to show how the topological
properties of a wired network can be found exploiting admittance measurements
at the nodes. An analytic proof is reported to show that the derivation of the
topology can be done in complex networks under certain assumptions. We also
analyze the effect of the network background noise on admittance measurements.
In this respect, we propose a topology derivation algorithm that works in the
presence of noise. We finally analyze the performance of the algorithm using
values that are typical of power line distribution networks.Comment: A version of this manuscript has been submitted to the IEEE
Transactions on Instrumentation and Measurement for possible publication. The
paper consists of 8 pages, 11 figures, 1 tabl
Constructive Preference Elicitation over Hybrid Combinatorial Spaces
Preference elicitation is the task of suggesting a highly preferred
configuration to a decision maker. The preferences are typically learned by
querying the user for choice feedback over pairs or sets of objects. In its
constructive variant, new objects are synthesized "from scratch" by maximizing
an estimate of the user utility over a combinatorial (possibly infinite) space
of candidates. In the constructive setting, most existing elicitation
techniques fail because they rely on exhaustive enumeration of the candidates.
A previous solution explicitly designed for constructive tasks comes with no
formal performance guarantees, and can be very expensive in (or unapplicable
to) problems with non-Boolean attributes. We propose the Choice Perceptron, a
Perceptron-like algorithm for learning user preferences from set-wise choice
feedback over constructive domains and hybrid Boolean-numeric feature spaces.
We provide a theoretical analysis on the attained regret that holds for a large
class of query selection strategies, and devise a heuristic strategy that aims
at optimizing the regret in practice. Finally, we demonstrate its effectiveness
by empirical evaluation against existing competitors on constructive scenarios
of increasing complexity.Comment: AAAI 2018, computing methodologies, machine learning, learning
paradigms, supervised learning, structured output
- …